Can We Compute the Similarity between Surfaces?
نویسندگان
چکیده
منابع مشابه
Can we Compute the Similarity Between Surfaces?
A suitable measure for the similarity of shapes represented by parameterized curves or surfaces is the Fr echet distance. Whereas e cient algorithms are known for computing the Fr echet distance of polygonal curves, the same problem for triangulated surfaces is NP-hard. Furthermore, it remained open whether it is computable at all. Using a discrete approximation we show that it is upper semi-co...
متن کاملHow Can We Compute with Arrays of Nanostructures?
4 Few-body automata are computers whose form is derived from the form of physical interactions 8 4.1 The generic form of nanometer-scale computation : : : : : : : : : : : : : : : : : : : 8 4.2 A more restricted, but tractable form : : : 8 4.3 Few-body Automata : : : : : : : : : : : : 8 4.4 Physical implementation of Few-body Automata : : : : : : : : : : : : : : : : : : : : 10 4.4.1 Few-body Aut...
متن کاملHow can we enhance the value of laboratory tests?
Today, the pressures on the healthcare systems for the controlling of the costs are extreme and all sectors try to demonstrate the value of their services by justifying the activities and expenditures so the value can be describe in terms like quality, efficiency, effectiveness, patient satisfaction, cost effectiveness .The value of the lab testing is generally directed to their costs and the c...
متن کاملWhen Can Solitons Compute?
We explore the possibility of using soliton interactions in a one-dimensional bulk medium as a basis for a new kind of computer. Such a structure is “gateless” – all computations are determined by an input stream of solitons. Intuitively, the key requirement for accomplishing this is that soliton collisions be nonoblivious; that is, solitons should transfer state information during collisions. ...
متن کاملLeveraging Sentiment to Compute Word Similarity
In this paper, we introduce a new WordNet based similarity metric, SenSim, which incorporates sentiment content (i.e., degree of positive or negative sentiment) of the words being compared to measure the similarity. The proposed metric is based on the hypothesis that knowing the sentiment is beneficial in measuring the similarity. To verify this hypothesis, we measure and compare the annotator ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2009
ISSN: 0179-5376,1432-0444
DOI: 10.1007/s00454-009-9152-8